THE PROOF OF TCHAKALOFF'S THEOREM 



CHRISTIAN BAYER, JOSEF TEICHMANN 



Abstract. We provide a simple proof of Tchakaloff's Theorem on the exis- 
tence of cubature formulas of degree m for Borel measures with moments up to 
order m. The result improves known results for non-compact support, since we 
do not need conditions on (m + l)st moments. In fact we reduce the classical 
assertion of Tchakaloff's Theorem to a well-known statement going back to F. 
Riesz. 



We consider the question of existence of cubature formulas of degree m for Borel 
measures /i, i. e. a measure denned on the Borel cr-algebra, where moments up to 
degree m exist: 

Definition 1. Let [i be a positive Borel measure on R N and m > 1 such that 



Jr n 

for < k < m holds true. A cubature formula of degree m for /i is given by an 
integer k > 1, points x\, . . . , Xk G supp/z, weights Ai, . . . , A& > such that 



for all polynomials on R with degree less or equal m, where supp /i denotes the 
closed support of the measure fi, i. e. the complement of the biggest open set O C M. N 
with n{0) = 0. 

Cubature formulas of degree m have been proved to exist for Borel measures 
/i, where the (m + l)st moments exist, see pQ and 0- The result in the case of 
compact supp/i is classical, and due to Tchakaloff (see ^0]), hence we refer to the 
assertion as Tchakaloff's Theorem. 

We collect some basic notions and results from convex analysis, see for instance 
0: fix N > 1, for some set 5* C l w the convex hull of S, i. e. the smallest convex 
set in M. N containing S, is denoted by conv(S'), the (topological) closure of conv(S') 
is denoted by conv(S') . The closure of a convex set is convex. Note that the convex 
hull of a compact set is always closed, but there are closed sets whose convex hull 
is no longer closed (see 

Closed convex sets can also be described by their supporting hyperplanes. Given 
a convex set C. Let y € dC :— C \ int(C) be a boundary point. There is a linear 
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functional l y and a real number (3 y such that the hyperplane defined by ly = f3 y 
contains y, and C is contained in the closed half-space ly < (3 y . Hyperplanes and 
half-spaces with this property are called supporting hyperplanes and supporting 
half-spaces, respectively. Moreover, C is the intersection of all its supporting half- 
spaces. Furthermore, if C is not contained in any hyperplane of (i.e. it has 
non-empty interior), then a point x £ C is contained in a supporting hyperplane 
if and only if x S C is not an interior point of C (see jy], Th. 11.6). This means 
that we can characterize the boundary of C as those points, which lie at least in 
one supporting hyperplane of C. 

In the case of a convex cone C the supporting hyperplanes can be chosen to be 
homogeneous, i. e. to be of the form l y — 0. We denote the convex cone generated 
by some set A C M. N by cone(A) and its closure by cone(A). 

We also introduce the notion of the relative interior of a convex set C: a point 
x G C lies in the relative interior ri(C) if for every y 6 C there is e > such that 
x — e(y — x) S C. In particular we have that the relative interior of a convex set C 
coincides with the relative interior of its closure C . Interior points of C lie in the 
relative interior (see [5]), this remains true even if C lies in an affine subspace of 
M. N , and a point of C lies in the interior with respect to the subspace topology. 

Given a measure \x on some measurable space (fi, J-) and a Borel measurable 
map : — > M. N , we denote by <fi*n the push-forward Borel measure on K , which 
is defined via 

for all Borel sets A C R N . 

Theorem 1. Let /j, be a positive Borel measure on M. , such that the first moments 
exist, i. e. 

/ ||x|| n(dx) < oo, 
Jr n 

and let A C M. N be a measurable set with fj,(M. N \ A) = 0. Then the first moment 
E = J RN xfi(dx), where x denotes the vector (x\, . . . ,xn), is contained in cone(A). 

Proof. We first assume that there is no B C A with fj,(A \ B) = such that B is 
contained in a hyperplane, since otherwise we could work in a lower-dimensional 
space instead (with A replaced by B). Fix some y € K \ uit{K ) in the boundary 
of K — cone(A). Then all linear functionals ly : Mr — > R corresponding to the 
supporting half-spaces l y < at y are certainly integrable and we have 

ly( E ) = I ly{x)Kdx) < 0, 
Jr n 

consequently E S conc(A). 

By existence of the first moments, for each 5 > we have /i(M w \ B(0, 8)) < oo, 
where B(0, S) denotes the centered ball with radius S. Given l y as above, we may 
conclude that n({x € A\ly(x) < 0}) > 0, since otherwise the complement in A of the 
intersection of A with the hyperplane l y — would have measure 0, a contradiction 
to the assumption above. Then we can find e > such that < ^{{x £ ^4|^(ie) < 
— e}) < oo and get 

l y (E) = / l y (x)n(dx) < -e(j,({x G A\l y {x) < -e}) < 0. 
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Hence E 6 cone(A) is an interior point of cone(A). In particular E S cone(A), since 
the interior lies in the convex cone hull of A. If the first condition is not satisfied, 
we obtain that E is an interior point of cone(A) in an affine subspace of M. N (where 
the first condition is satisfied) , but then E lies in the relative interior of cone( A) in 
K , which is the desired result. □ 

Corollary 1. Let /i be a positive Borel measure on M. N concentrated in A C M. N , 
i. e. fi(R N \ A) = 0, such that the first moments exist, i. e. 

\\x\\ pi{dx) < oo. 

Then there exist an integer 1 < k < N, points x\,...,Xk £ A and weights 
Ai, . . . , Afc > such that 

k 

f(x)/j,(dx) = } Xif(xi) 



i=l 



for any monomial f on K. of degree 1. 



Proof. The corollary follows immediately from Theorem^and Caratheodory's The- 
orem (see |U, Th. 17.1 and Cor. 17.1.2). □ 

Corollary 2. Let /i be a positive measure on the measurable space (£l,J-) concen- 
trated in A G T , i. e. /i(f2 \ A) = 0, and </> : ft —> M. N a Borel measurable map. 
Assume that the first moments of (j)*fj, exist, i. e. 

\\x\\ 4>^^i(dx) < oo. 

Then there exist an integer 1 < k < N, points u>i, . . . ,u>k S A and weights 
Ai, . . . , Afe > such that 



/ c/)j(uj)n(dw) — y^\ l <fij(u>i) 
Jo. .-_ n 



i=l 

for 1 < j < N, where <pj denotes the j-th component of 4>. 

Remark 1. Ln other words, A 6 T such that [i(Q\A) = correspond to B C </>(^2) 
such that ^fi(R N \ B) = 0. 

Remark 2. Note that /i(fi) = oo is also possible, since we only speak about inte- 
grability of N measurable functions (f>i,... ,4>n- If we have /x(f2) < oo, we could 

add 4>n+i — 1 7 and we obtain in particular 2<=i K ~ m(^) (with possibly different 
number 1 < k' < N + 1 of points x[ and weights X^). 

In the setting of Theorem^ assume that /i is a probability measure on Mr. Then 
- by the previous consideration - E = J„ N x^i(dx) lies in the convex hull conv(A). 
This fact is well-known in financial mathematics, since it means that the price 
range of forward contracts is given by the relative interior of the convex hull of the 
no-arbitrage bounds of the (discounted) price process (see for instance 0, Th. l.^O). 

The result is also well-known in the field of geometry of the moment problem, see 
for instance 4 . As mentioned therein, the result for compactly supported measures 
essentially even goes back to F. Riesz, see [8]. 
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Proof. We solve the problem with respect to <f>*fi on M. N and obtain 1 < k < N, 
yi, ■ ■ ■ , Vk G <X^4) an( i Ai , . . . , Afc > such that 



R N 



f(y)(<t>*n)(dy) = ^2x i f(y i ) 



for all polynomials / of degree 1. Thus we obtain points u>i, . . . , u>k with 4>(uJi) = yi 
for 1 < i < k, furthermore 

M(M(dy)= f (/o0)H M (da,) 
Jn 

by definition, hence the result. □ 

In an adequate algebraic framework the previous Theorem ^ yields all cubature 
results in full generality, and even generalizes those results (see £Q, [H] and [7] for 
related theory and interesting extensive references). 

For this purpose we consider polynomials in N (commuting) variables e%, . . . , ejy 
with degree function deg(e.;) := hi for 1 < i < N and integers fcj > 1. Hence, we 
can associate a degree to monomials . . . e^ with (ii, . . . <G {1, . . . , N} 1 for 
I > (note that the monomial associated to the empty sequence is by convenience 
1), namely 

i 

deg(e il ■ ■■e il ) = ^ki T . 

r=l 

We denote by A^, <m the vector space of polynomials generated by monomials 
of degree less or equal m, for some integer m > 1. We define a continuous map 

0:M w ^A£ s<m ,via 



4>{xi,...,x N ) = ^2 



(*!,.. .,»()e{i N-}', E l r=1 k ir <m 

Continuity is obvious, since we are given monomials in each coordinate. <p is even 
an embedding and a closed map. 

The following example shows the relevant idea in coordinates, since for TV = 1 
and deg(ei) = 1 we obtain A^ eg < m = W n+1 . 

Example 1. Fix m > 1. Then <fi(x) — (1, x, x 2 , . . . , x m ) is a continuous map 
<p : K 1 — > R m+1 . Given a positive Borel measure /i on R 1 such that moments up to 
degree m exist, i.e. 



f 



x\ k fj,(dx) < oo 



for < k < m, then admits moments up to degree 1. Hence we conclude that 
there exist 1 < A; < m + 1, points x\,. . . ,Xk and weights Ai, . . . , A& > such that 



[ P(x)fi(dx) =V \ t P(x t ) 



for all polynomials P of degree less or equal m. 
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Theorem 2. Given N > 1 and degree function deg and m > 1. Fix a finite, 
positive Borel measure fi on M. N concentrated in A C R*, i. e. ^(K^ \ A) =0, swc/i 
that 

/ la;^ • • • x it | ^(dx) < oo 

/or (ii,...,ii) E {!,..., N} 1 with J2r=i ki r < JTi. TTien i/iere exist an integer 
1 < k < dim A^, <m , points x±, . . . ,Xk E A and weights Ai, . . . , Afc > such that 

[ p(x)»(dx) = y2\ i p{ Xi ) 



for P E A^ g < m . 

Proof. The measure (/>*/i admits first moments by assumption, hence we conclude 
by Corollary □ 

Remark 3. Tchakaloff's Theorem is a special case of the above theorem with A = 
supp [l. 

Remark 4. Fix a non-empty, closed set K C R . We note that a finite sequence 

of real numbers m^...^ for . . . E {1, . . . , N} 1 with 1 ki r < m represents 

the sequence of moments of a Borel probability measure (i with support supp fi C K , 
where moments of degree less or equal m exist, if and only if 

^ ^ m il ...i l e il ■ ■ ■ e tl E conv(j>(K). 

l >° (h,.. .,< i )e{i,...,jv}!, E i =i k ir < m 

The argument in one direction is that any element of conv <j)(K) is represented as 
expectation with respect to some probability measure with support in K , for instance 
the given convex combination. The other direction is Tchakaloff's Theorem in the 
general form of Theorem Consequently we have a precise geometric character- 
ization of solvability of the Truncated Moment Problem for measures with support 
in K. Notice that one can often describe conv 4>{K) by finitely many inequalties. 
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